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Abstract 

Isomorphism classes of Alexander quandles of order 16 are determined, and classes of con- 
nected quandles are identified. This paper extends the list of distinct connected finite Alexander 
quandles. 
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1 Introduction 

A quandle is a set Q with a non-associative binary operation > : Q x Q — > Q satisfying 

(i) for every a £ Q, we have a > a — a, 

(ii) for every pair a,b £ Q there is a unique c 6 Q such that a = c > 6, and 

(iii) for every a,b,c € Q, we have (a > 6) > c = (a > c) > (6 > c). 

The three quandle axioms essentially form an algebraic distillation of the the three Rei- 
demeister moves, which naturally makes quandles useful for defining invariants of knots and 
links. In JJ, the fundamental quandle of a topological space is defined, and a Wirtinger-style 
presentation by generators and relations is given for the fundamental quandle of a knot or link 
complement. As with groups, distinguishing quandles defined by generators and relations is a 
non-trivial problem itself, but various techniques exist for using quandles to distinguish knots, 
such as the 2-cocycle invariants defined in 

For the purpose of computing knot invariants using quandles, it is useful to compute isomor- 
phism classes of finite quandles, particularly those of finite connected quandles. Every group is 
a quandle with quandle operation given by conjugation, i.e. a > b — b~ 1 ab. Indeed, any union 
of conjugacy classes in a group forms a quandle. 

One important class of quandles is the category of Alexander quandles. Let M be any module 
over the ring A = Z^* 1 ] of Laurent polynomials in one variable. Then M is a quandle with 
quandle operation given by 

a > b = ta + (1 — t)b. 

A quandle is connected if it has a single orbit under >; for Alexander quandles, this is 
equivalent to (1 — t)M — M. Connected quandles are of particular importance in applications 
of quandle theory to knot theory since all knot quandles are connected. 

In 3, , a method was given for determining all distinct isomorphism classes of Alexander 
quandles of a given finite order n, and the numbers of distinct isomorphism classes were listed 
for values of n up to 15. In this paper, we compute all distinct isomorphism classes of Alexander 
quandles with 16 elements and identify which of these are connected. 

2 Computations 

An abelian group M may be given the structure of a A-module, and hence an Alexander quandle, 
by defining tm = 4>{ m ) where <f) £ Autz(M) for each m € M. Note that (f> must be an 
automorphism in order to define multiplication by t~ l as <f> . 



We will use the following theorem, proved in [jj]: 

Theorem 1 Let M and M' be Alexander quandles with finite cardinality \M\ = \M'\. Then 
there is an isomorphism of Alexander quandles f : M — > M' iff there is an isomorphism of 
A-modules h : (1 - t)M -> (1 - t)M' . 

That is, we can compare Alexander quandles by comparing their A-submodules Im(l — t). 
It is also useful to note the following lemma: 

Lemma 2 Let ti,t% £ Autz(Af) he Z-automorphisms of M . Then the A-module structures 
(M,t\) and (M,t2) determined by ti andt-i are isomorphic iffti is conjugate to ti. 

Proof. Let / : (M, fx) — » (M, t^j be an isomorphism of A-modules. Then f{t\m) = t^fim) 
says that fi = f~ x t^f £ Autjr(M). Conversely, if there is an / £ Autz(M) with t\ = f~ 1 t2f, 
then we have /(tim) = tvfim) and / is a Z-automorphism which takes the action of t\ to the 
action of t% on M ; that is, / is an isomorphism of A-modules. □ 

We may divide the problem of determining isomorphism classes of Alexander quandles with 
16 elements into cases depending on which abelian group M of order 16 forms the underlying 
abelian group. The possibilities are M = Zie (the linear Alexander quandles), M = (Z2) 4 , 
M = Z 4 Z 4j M = Z 8 Z 2) and M = Z 4 Z 2 Z 2 . 

2.1 Linear Alexander quandles of order 16 

We are able to compute the linear Alexander quandles of order 16 by using Corollary 2.2 in 0, 
which says: 

Corollary 3 Let a and b be coprime to n. Then the Alexander quandles A n /t — a and A n /t — b 
are isomorphic iff N(n,a) — N(n,b) and a = b mod N(n,a), where N(n,a) = gcd (J\_ a ) ■ 

To do this we must first compute iV(16,a) = gcd ( 1 {f 1 _ a - ) f° r each a £ Zi6 coprime to 16. 
This yields four different values for iV; from the corollary we can tell there are three pairs of 
linear Alexander quandles which are isomorphic to one another, namely Aie/t — 3 = A\%/t— 11, 
Aie/i - 7 = Axe/t - 15, and Aw/t - 5 A 16 /t - 13. The quandle Aw/t - 9 and the trivial 
quandle Aie/t — 1 = Tjq form their own isomorphism classes. 

For the purpose of comparing the linear Alexander quandles of order 16 with other Alexander 
quandles of order 16, we must still compute the submodules Im(l — t) for each linear quandle. 
The result are summarized in figure |2~T1 
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Figure 1: Im(l — *) for linear Alexander quandles of order 16. 



2.2 Alexander quandles structures on (Z 2 ) 4 

To compute this case, we realize that (Z2) 4 is not just a Z-module but also a Z2-module, and 
since Z2 is a principal ideal domain, we are able to use the classification theorem for modules over 
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a PID. We start by listing all A-modules whose underlying abelian group is (Z2) 4 . Specifically, 
these have the form 

n n 

(J)A2//ii, where hi \Jl2 \ ■ ■ ■ \h n , and S~] deg(fej) = 4. 

With this list and theorem we are able to compare the Alexander quandles by computing 
(1 — t)/M for each module M — A2//1 where ft G A 2 is a polynomial over Z2 with lead coefficient 
1 and constant term 1. That is, we must multiply every element in each module M = A 2 /h by 
(1 — t) and reduce modulo h. Then we must identify the resulting submodule. Note that when 
h(a, b,c) = 1 + at + bt 2 + ct 3 + 1 4 with a, b, c £ Z2 has an even number of terms, the submodules 
(1 — i)M/h(a, b, c) are equal as sets (though distinct as A-modules), and the same is true for all 
h(a, b, c) with an odd number of terms. 



Connected 
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(A 2 A + l) 2 ©A 2 /t 2 + l 
(A 2 /t 2 + l) 2 
(A 2 A 2 + i + l) 2 
A 2 /t + 1 © A 2 /t 3 + 1 
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Figure 2: Im(l — t) for Alexander quandles with abelian group (Z 2 ) 4 



2.3 Alexander quandles defined by Z-automorphisms 

In light of lemma [3] it is sufficient to consider only a single representative from each conjugacy 
class. Using a maple program, we first compute the Z- automorphism group of M. We represent 
an element <f> G Autz(M) by listing an image for each element of a generating set. The program 
checks each such set of images to determine whether the linear map thus defined is an auto- 
morphism. The program then compares the automorphisms pairwise for conjugacy and deletes 
redundant automorphisms, yielding a single representative for each conjugacy class. We then 
compute the A-submodule Im(Id — <j)) for each representative automorphism <j>. 

We applied this procedure for Zg © Z2 and Z4 © Z2 © Z2 . The results are collected in table 
12.31 Two of the classes of linear quandles are isomorphic to quandles listed in the table, namely 
Ai 6 /f-9^ (A 2 /t + l) 2 ©Aa/t 2 + 1 and A 16 /t-5 (Z 4 © Z 4 , 0(1, 0) = (0, 1), 0(0, 1) = (3,2)). 

Together with the results from the previous two sections, we have our main result, namely: 

Theorem 4 There are a total of 23 distinct isomorphism classes of Alexander quandles with 16 
elements. Of these, eight are connected, including five quandles with underlying abelian group 
(Z2) and three quandles with underlying abelian group Z4 ©Z4. 

Proof. In light of theorem^ this is simply a matter of counting distinct submodules Im(l — t). 
In all, a total of 23 distinct submodules appear; of these, eight are connected, namely A2/i 4 +£+l, 
A 2 /t 4 + t 2 + 1, A 2 /i 4 + i 3 + l, A 2 /t 4 + t 3 + t 2 + t + l, (A 2 /t 2 + t+l) 2 and Z 4 ffiZ 4 with Alexander 
quandle structure given by 0(1, 0) = (1, 0) and 0(0, 1) = (1, 1), (3, 1) and (3, 3). □ 
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Automorphisms of Z 4 © Z 4 
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Automorphisms of Z 8 © Z 2 
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#(1,0) = (3,1),#(0,1) = (2,1) 
0"(1,O) = (1,1),0"(O,1) = (2,1) 



Automorphisms of Z 4 © Z 2 © Z 2 
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* Connected quandles. 

Figure 3: Results of computation of Im(Id — # for Alexander quandles given by automorphisms. 
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